---
id: 5900f3df1000cf542c50fef1
title: 'Завдання 115: підрахунок комбінацій блоків ІІ'
challengeType: 1
forumTopicId: 301741
dashedName: problem-115-counting-block-combinations-ii
---

# --description--

Рядок довжиною `n` одиниць містить червоні блоки з мінімальною довжиною `m` одиниць, тому будь-які два червоні блоки (які можуть бути будь-якої довжини) розділені як мінімум одним чорним квадратом.

Нехай функція підрахунку $F(m, n)$ представляє кількість способів заповнення рядка.

Наприклад, $F(3, 29) = 673135$ та $F(3, 30) = 1089155$.

Тобто за умови m = 3 видно, що n = 30 є найменшим значенням, за якого функція підрахунку перевищує один мільйон.

Точно так само за умови m = 10 можна довести, що $F(10, 56) = 880711$ та $F(10, 57) = 1148904$, тому n = 57 є найменшим значенням, за якого функція підрахунку перевищує один мільйон.

Дано, що m = 50. Знайдіть найменше значення `n`, за якого функція підрахунку перевищує один мільйон.

**Примітка:** це складніша версія завдання №114.

# --hints--

`countingBlockTwo()` має повернути `168`.

```js
assert.strictEqual(countingBlockTwo(), 168);
```

# --seed--

## --seed-contents--

```js
function countingBlockTwo() {

  return true;
}

countingBlockTwo();
```

# --solutions--

```js
// solution required
```
